A random coding theorem for "modulo-two adder" source network
نویسنده
چکیده
Suppose (X ,Y ) is a pair of sequence of independent and identically distributed samples from a binary symmetric source. Using linear random codes, Korner and Morton [1] showed that the modulotwo sum sequence Z = X ⊕Y can be described to a common decoder at rates Rx, Ry , and Rz bits iff Rx + Rz > H(Z) and Ry + Rz > H(Z) where H(Z) is the entropy of the random variable Z . Here we provide an alternative proof for the theorem based on a random coding scheme built upon Sanov’s theorem.
منابع مشابه
Plasmonic Adder/Subtractor Module Based on a Ring Resonator Filter
A four port network adder-subtractor module, for surface plasmon polariton (SPP) waves based on a ring resonator filter is proposed. The functionality of module is achieved by the phase difference manipulation of guided SPPs through different arms connected to the ring resonator. The module is designed using the concepts of a basic two-port device proposed in this paper. It is shown that two po...
متن کاملAn improved high-speed residue-to-binary converter based on the Chinese Remainder Theorem
A new high-speed residue-to-binary converter for five bit moduli based on the Chinese Remainder Theorem is presented. The orthogonal projections are computed by mapping using five-variable logic functions. The sum of projections is calculated using the Wallace tree. The output carry-save representation is partitioned into four segments in such a way that the sum of the numbers represented by th...
متن کاملNetwork Coding Based on Chinese Remainder Theorem
Random linear network code has to sacrifice part of bandwidth to transfer the coding vectors, thus a head of size k log |T | is appended to each packet. We present a distributed random network coding approach based on the Chinese remainder theorem for general multicast networks. It uses a couple of modulus as the head, thus reduces the size of head to O(log k). This makes it more suitable for s...
متن کاملAn Entropy Sumset Inequality and Polynomially Fast Convergence to Shannon Capacity Over All Alphabets
We prove a lower estimate on the increase in entropy when two copies of a conditional random variable X|Y , with X supported on Zq = {0, 1, . . . , q − 1} for prime q, are summed modulo q. Specifically, given two i.i.d. copies (X1, Y1) and (X2, Y2) of a pair of random variables (X,Y ), with X taking values in Zq, we show H(X1 +X2 | Y1, Y2)−H(X|Y ) ≥ α(q) ·H(X|Y )(1−H(X|Y )) for some α(q) > 0, w...
متن کاملCapacity of a Modulo-Sum Simple Relay Network
This paper presents the capacity of a modulo-sum simple relay network. In previous work related to this paper, capacity was characterized for the case where the noise was transmitted to the relay. And the closed-form capacity was derived only for the noise with a Bernoulli-( distribution. However, in this paper, the source is transmitted to the relay, and a more general case of noise with an ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0811.0777 شماره
صفحات -
تاریخ انتشار 2008